Năm 1899, khi Anh Quốc kiểm soát Ai Cập và Sudan, đường biên giới giữa hai nước này được thiết lập dọc theo Vĩ độ 22. Tuy nhiên, năm 1902, một đường biên giới khác được thiết lập, đặt vùng này dưới sự kiểm soát của Ai Cập, trong khi vùng Hala'ib được giao cho Sudan, dựa trên đặc điểm của cư dân trong vùng.

Khi Ai Cập và Sudan được độc lập, Ai Cập khẳng định đường biên giới năm 1899, còn Sudan khẳng định lãnh thổ của mình theo đường biên giới năm 1902. Tam giác Hala'ib (hiện được kiểm soát bởi Ai Cập) là vùng đất có nhiều giá trị hơn, tiếp giáp với Biển Đỏ và lớn gấp 10 lần Bir Tawil được cả hai nước khẳng định chủ quyền. Điều này đã khiến Bir Tawil bị cả hai nước từ chối và trở thành vùng đất duy nhất trên thế giới ngoài vùng đất Marie Byrd ở Nam Cực không được khẳng định chủ quyền bởi bất cứ quốc gia nào trên thế giới bởi lẽ nếu Sudan công nhận chủ quyền của mình với Bir Tawlil thì điều đó đồng nghĩa với việc Núi Bartazuga cũng thuộc về họ. Còn nếu Ai Cập tuyên bố sở hữu Bir Tawil thì khu vực phía Bắc vĩ tuyến 22, tên là Hala'ib đương nhiên thuộc về Ai Cập. Chính vì thế, trên bản đồ địa lý quốc gia của cả Ai Cập lẫn Sudan không hề có cái tên Bir Tawil.[3]

Năm 2014, Alastair Bonnett đã miêu tả Bir Tawil là vùng đất duy nhất trên thế giới con người có khả năng sinh sống nhưng không được nước nào công nhận chủ quyền.

Tự tuyên bố chủ quyền

Tháng 6 năm 2014, một người đàn ông người Mỹ tên Jeremiah Heaton (đến từ Abingdon, tiểu bang Virginia, Hoa Kỳ) đã tới Bir Tawil và cắm một lá cờ tự chế. Heaton đã may một lá cờ hình chữ nhật với nền màu xanh đậm, giữa có một vòng tròn màu vàng còn bên trong vòng tròn là cái Vương miện tỏa ra nhiều tia sáng, phía trên có 1 ngôi sao vàng tượng trưng cho công chúa Emily còn phía dưới có 3 ngôi sao trắng, tượng trưng cho 3 đứa con còn lại. Heaton tuyên bố vùng đất từ nay là lãnh thổ vương quốc của riêng ông, gọi nó là "Vương quốc Bắc Sudan".[4][5] Heaton làm như vậy để giữ lời hứa với con gái 7 tuổi của mình - Emily, bởi cô này muốn làm công chúa thực sự.[4][5] Ông cho các đại diện báo giới biết rằng ông có dự định vận động Ai Cập, Sudan và Liên minh châu Phi công nhận chính thức.[4][5]

Thế nhưng, đầu tháng 9 năm 2015, một người Nga tự nhận mình là "vua Zhikharev" bất ngờ lên tiếng, khẳng định mình cùng người bạn là Mikhail Ronkainen đã đặt chân lên Bir Tawil và đã cắm Quốc kỳ Nga ở nơi này trước cả Heaton nên chủ quyền của Bil Tawil thuộc về Zhikharev. Chứng cứ mà Zhikharev đưa ra là bức ảnh ông cùng Mikhail Ronkainen đứng trước Quốc kỳ Nga cùng nhật ký GPS ghi lại ngày, giờ, tọa độ của Zhikharev ở Bir Tawil trong điện thoại vệ tinh. Khi được hỏi tại sao sau khi cắm cờ, Zhikharev không công bố việc làm của mình để khẳng định chủ quyền đối với Bir Tawil, Zhikharev trả lời: "Để làm gì? Tôi không hề gọi điện cho một đài truyền hình hay một tờ báo nào vì nếu tôi làm thế, người ta có thể nói rằng những người Nga độc ác đang đánh cắp giấc mơ công chúa của một cô bé". Sau tranh chấp, cả Heaton lẫn Zhikharev đều không ai quay lại Bir Tawil mặc dù Zhikharev đã khẳng định: "Tôi sẽ trở về đó để tặng dân du mục những cái lều vững chắc thay vì họ phải ở dưới những tấm giẻ, căng giữa hai cây cọc để chống nắng", còn Heaton thì: "Cuộc khủng hoảng nhân đạo ở châu Âu đang lên đến đỉnh điểm. Hàng chục nghìn người, chủ yếu từ châu Phi đang cố gắng đến Đức, Anh, Pháp… Vì thế tôi đang làm hết sức để có thể xây dựng cho họ một nơi sinh sống lâu dài trên lãnh thổ Vương quốc Bắc Sudan…".[3]